Ile 1 w zapisie binarnym
Limit pamięci: 32 MB
Dla podanej liczby w systemie dziesietnym podaj ile ma ona 1 w zapisie w systemie binarnym
Zadanie polega na policzeniu liczby 1 w zapisie binarnym podanej na wejsciu liczby.
Wejście
W pierwszym wierszu wejścia znajduje się jedna liczba całkowita $n$ $(1 \leq n \leq 1000000000)$.
Wyjście
Na wyjściu powinna znaleźć się jedna liczba całkowita w $(0 \leq w \leq 1000000000)$.
Przykład
10
2